﻿// 时间旅行 TIMETRIP.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/TIMETRIP


问题
在4096年，发现了连接不同星系的时空虫洞。时空虫洞可以使两个相距数百万光年的星系瞬间移动，甚至可以进行时间旅行。现在，人类想要通过时空虫洞调查仙女座星系的过去和未来。编写一个程序来计算探索队能够前往过去和未来的时间范围。

由于星系之间相互距离遥远，无法通过普通方式进行移动。但是，飞船上有一种短程跃迁功能，可以在同一个星系内不同的时空虫洞之间进行瞬间移动，而不需要花费时间。

输入
输入的第一行包含测试用例的数量C（1≤C≤50）。每个测试用例的第一行包含已知的星系数V（2≤V≤100）和已知的时空虫洞数W（0≤W≤1000）。每个星系从0到V-1编号，其中地球位于星系0，仙女座星系位于星系1。

接下来的W行包含三个整数ai，bi，di（0≤ai, bi<V，-1000≤d≤1000），表示第i个时空虫洞的信息。ai和bi分别表示第i个虫洞的起始星系和目标星系，通过穿越这个虫洞，时间会以di年为单位发生变化。当di为正数时，表示向未来移动；当di为负数时，表示向过去移动。

所有的时空虫洞都只能单向穿越。

输出
对于每个测试用例，输出一行结果。如果探索队无法通过时空虫洞到达仙女座星系，则输出"UNREACHABLE"。否则，输出探索队能够到达仙女座星系的最早和最晚时间与当前时间的差值。如果可以无限制地向过去或未来移动，则输出"INFINITY"。参考示例输入输出。

示例输入
4
2 2
0 1 1
0 1 3
4 4
0 2 -7
0 3 -4
3 2 9
2 1 3
4 3
0 2 0
2 2 1
2 1 0
3 0
示例输出
1 3
-4 8
0 INFINITY
UNREACHABLE
*/
int main()
{
    std::cout << "Hello World!\n";
}

 